Fast recognition of direct and strong products∗
نویسندگان
چکیده
This note describes fast algorithms for computing the prime factors of connected, nonbipartite graphs with respect to the direct product, and of connected graphs with respect to the strong product. The complexities are O(mmin(n,∆)) for the direct product, and O(ma(G)∆) for the strong, where n is the order of the graph G to be factored, m its size, a(G) its arboricity, and ∆ its maximum degree. That is, the complexities are linear in m for fixed ∆.
منابع مشابه
A Fast Localization and Feature Extraction Method Based on Wavelet Transform in Iris Recognition
With an increasing emphasis on security, automated personal identification based on biometrics has been receiving extensive attention. Iris recognition, as an emerging biometric recognition approach, is becoming a very active topic in both research and practical applications. In general, a typical iris recognition system includes iris imaging, iris liveness detection, and recognition. This rese...
متن کاملFacial expression recognition based on Local Binary Patterns
Classical LBP such as complexity and high dimensions of feature vectors that make it necessary to apply dimension reduction processes. In this paper, we introduce an improved LBP algorithm to solve these problems that utilizes Fast PCA algorithm for reduction of vector dimensions of extracted features. In other words, proffer method (Fast PCA+LBP) is an improved LBP algorithm that is extracted ...
متن کاملA New Fast and Efficient HMM-Based Face Recognition System Using a 7-State HMM Along With SVD Coefficients
In this paper, a new Hidden Markov Model (HMM)-based face recognition system is proposed. As a novel point despite of five-state HMM used in pervious researches, we used 7-state HMM to cover more details. Indeed we add two new face regions, eyebrows and chin, to the model. As another novel point, we used a small number of quantized Singular Values Decomposition (SVD) coefficients as feature...
متن کاملExploring the Role of Social Capital in Agricultural Entrepreneurial Opportunity Recognition: Application of Smart PLS
Although agriculture has a major role in economy, in general, and employment opportunities for unemployed population,in particular, limited ability of individuals to recognize entrepreneurial opportunities in agriculture has reduced the share ofagriculture in employment. Therefore, the enhancement of opportunity recognition skills among individuals in the agriculture sector is believed to solve...
متن کاملSynthesis and Charactrization of Au Nanocomposits by Green Capping Agent: Pomegranate juice For Antibacterial Activity
Objective(s): In this work, pomegranate juice was used as a capping agent for self- assembly to form particles-like Au nanostructures in the presence of AuHCl4.3H2O as aurate source. Besides, to investigate the concentration effect of pomegranate juice as the green capping agent on the morphology and particle size of final products several experiments were...
متن کامل